home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12492 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1015 b 
  1. Path: casbah.acns.nwu.edu!muzaffar
  2. From: muzaffar@casbah.acns.nwu.edu (Usman Muzaffar)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Finite State Machine
  5. Date: 1 Apr 1996 12:13:51 GMT
  6. Organization: Northwestern University, Evanston IL
  7. Message-ID: <4joh9v$jct@news.acns.nwu.edu>
  8. References: <8BDC44A.02C7002D6C.uuout@sourcebbs.com>
  9. NNTP-Posting-Host: casbah.acns.nwu.edu
  10.  
  11. In article <8BDC44A.02C7002D6C.uuout@sourcebbs.com>,
  12. DAVID MOHORN <david.mohorn@sourcebbs.com> wrote:
  13. >Whats a Finite State Machine (FSM)?
  14. >
  15.  
  16. First of all, this question has absolutely nothing to do with C, 
  17. so redirect follow-ups to comp.theory whatever.
  18.  
  19. An FSM is a mathematical construct. Technically, it's an ordered
  20. quintuple consisting of a set of states, a start state, a transition
  21. function, an alphabet, and a set of finishing states.
  22.  
  23. Without getting into all the gory details: it's basically a mathematical
  24. description of a very, simple computer that is a very useful model
  25. for studying what kind of problems can be solved and how.
  26.  
  27. -usman
  28.  
  29.